A Lempel-Ziv like approach for signal classification
نویسندگان
چکیده
منابع مشابه
Lempel-Ziv Dimension for Lempel-Ziv Compression
This paper describes the Lempel-Ziv dimension (Hausdorff like dimension inspired in the LZ78 parsing), its fundamental properties and relation with Hausdorff dimension. It is shown that in the case of individual infinite sequences, the Lempel-Ziv dimension matches with the asymptotical Lempel-Ziv compression ratio. This fact is used to describe results on Lempel-Ziv compression in terms of dime...
متن کاملLightweight Lempel-Ziv Parsing
We introduce a new approach to LZ77 factorization that uses O(n/d) words of working space and O(dn) time for any d ≥ 1 (for polylogarithmic alphabet sizes). We also describe carefully engineered implementations of alternative approaches to lightweight LZ77 factorization. Extensive experiments show that the new algorithm is superior in most cases, particularly at the lowest memory levels and for...
متن کاملA General Practical Approach to PatternMatching over Ziv - Lempel Compressed
We address the problem of string matching on Ziv-Lempel compressed text. The goal is to search a pattern in a text without un-compressing it. This is a highly relevant issue to keep compressed text databases where eecient searching is still possible. We develop a general technique for string matching when the text comes as a sequence of blocks. This abstracts the essential features of Ziv-Lempe...
متن کاملParallel Lempel Ziv Coding
We explore the possibility of using multiple processors to improve the encoding and decoding times of Lempel–Ziv schemes. A new layout of the processors, based on a full binary tree, is suggested and it is shown how LZSS and LZW can be adapted to take advantage of such parallel architectures. The layout is then generalized to higher order trees. Experimental results show an improvement in compr...
متن کاملUsing Lempel–Ziv Complexity to Assess ECG Signal Quality
The poor quality of wireless electrocardiography (ECG) recordings can lead to misdiagnosis and waste of medical resources. This study presents an interpretation of Lempel-Ziv (LZ) complexity in terms of ECG quality assessment, and verifies its performance on real ECG signals. Firstly, LZ complexities for typical signals, namely high-frequency (HF) noise, low-frequency (LF) noise, power-line (PL...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TEMA (São Carlos)
سال: 2014
ISSN: 2179-8451,1677-1966
DOI: 10.5540/tema.2014.015.02.0223